Sequential item pricing for unlimited supply

We investigate the extent to which price updates can increase the revenue of a seller with little prior information on demand. We study prior-free revenue maximization for a seller with unlimited supply of n item types facing m myopic buyers present for k < log n days. For the static (k = 1) case, Balcan et al. [2] show that one random item price (the same on each item) yields revenue within a \Theta(log m + log n) factor of optimum and this factor is tight. We define the hereditary maximizers property of buyer valuations (satisfied by any multi-unit or gross substitutes valuation) that is sufficient for a significant improvement of the approximation factor in the dynamic (k > 1) setting. Our main result is a non-increasing, randomized, schedule of k equal item prices with expected revenue within a O((log m + log n) / k) factor of optimum for private valuations with hereditary maximizers. This factor is almost tight: we show that any pricing scheme over k days has a revenue approximation factor of at least (log m + log n) / (3k). We obtain analogous matching lower and upper bounds of \Theta((log n) / k) if all valuations have the same maximum. We expect our upper bound technique to be of broader interest; for example, it can significantly improve the result of Akhlaghpour et al. [1]. We also initiate the study of revenue maximization given allocative externalities (i.e. influences) between buyers with combinatorial valuations. We provide a rather general model of positive influence of others' ownership of items on a buyer's valuation. For affine, submodular externalities and valuations with hereditary maximizers we present an influence-and-exploit (Hartline et al. [13]) marketing strategy based on our algorithm for private valuations. This strategy preserves our approximation factor, despite an affine increase (due to externalities) in the optimum revenue.Comment: 18 pages, 1 figur

The long noncoding RNA neuroLNC regulates presynaptic activity by interacting with the neurodegeneration-associated protein TDP-43

The cellular and the molecular mechanisms by which long noncoding RNAs (lncRNAs) may regulate presynaptic function and neuronal activity are largely unexplored. Here, we established an integrated screening strategy to discover lncRNAs implicated in neurotransmitter and synaptic vesicle release. With this approach, we identified neuroLNC, a neuron-specific nuclear lncRNA conserved from rodents to humans. NeuroLNC is tuned by synaptic activity and influences several other essential aspects of neuronal development including calcium influx, neuritogenesis, and neuronal migration in vivo. We defined the molecular interactors of neuroLNC in detail using chromatin isolation by RNA purification, RNA interactome analysis, and protein mass spectrometry. We found that the effects of neuroLNC on synaptic vesicle release require interaction with the RNA-binding protein TDP-43 (TAR DNA binding protein-43) and the selective stabilization of mRNAs encoding for presynaptic proteins. These results provide the first proof of an lncRNA that orchestrates neuronal excitability by influencing presynaptic function

Use of 2nd and 3rd Level Correlation Analysis for Studying Degradation in Polycrystalline Thin-Film Solar Cells

The correlation of stress-induced changes in the performance of laboratory-made CdTe solar cells with various 2nd and 3rd level metrics is discussed. The overall behavior of aggregated data showing how cell efficiency changes as a function of open-circuit voltage (Voc), shortcircuit current density (Jsc), and fill factor (FF) is explained using a two-diode, PSpice model in which degradation is simulated by systematically changing model parameters. FF shows the highest correlation with performance during stress, and is subsequently shown to be most affected by shunt resistance, recombination and in some cases voltage-dependent collection. Large decreases in Jsc as well as increasing rates of Voc degradation are related to voltage-dependent collection effects and catastrophic shunting respectively. Large decreases in Voc in the absence of catastrophic shunting are attributed to increased recombination. The relevance of capacitance derived data correlated with both Voc and FF is discussed

Does the ‘Scottish effect’ apply to all ethnic groups? All-cancer, lung, colorectal, breast and prostate cancer in the Scottish Health and Ethnicity Linkage Cohort Study

Copyright 2012 Elsevier B.V., All rights reserved.Peer reviewedPublisher PD

Throughput Maximization in Multiprocessor Speed-Scaling

We are given a set of $n$ jobs that have to be executed on a set of $m$ speed-scalable machines that can vary their speeds dynamically using the energy model introduced in [Yao et al., FOCS'95]. Every job $j$ is characterized by its release date $r_j$, its deadline $d_j$, its processing volume $p_{i,j}$ if $j$ is executed on machine $i$ and its weight $w_j$. We are also given a budget of energy $E$ and our objective is to maximize the weighted throughput, i.e. the total weight of jobs that are completed between their respective release dates and deadlines. We propose a polynomial-time approximation algorithm where the preemption of the jobs is allowed but not their migration. Our algorithm uses a primal-dual approach on a linearized version of a convex program with linear constraints. Furthermore, we present two optimal algorithms for the non-preemptive case where the number of machines is bounded by a fixed constant. More specifically, we consider: {\em (a)} the case of identical processing volumes, i.e. $p_{i,j}=p$ for every $i$ and $j$, for which we present a polynomial-time algorithm for the unweighted version, which becomes a pseudopolynomial-time algorithm for the weighted throughput version, and {\em (b)} the case of agreeable instances, i.e. for which $r_i \le r_j$ if and only if $d_i \le d_j$, for which we present a pseudopolynomial-time algorithm. Both algorithms are based on a discretization of the problem and the use of dynamic programming

Spectroscopic Studies of the Modification of Crystalline Si(111) Surfaces with Covalently-Attached Alkyl Chains Using a Chlorination/Alkylation Method

A two-step procedure, involving radical-initiated chlorination of the Si surface with PCl_5 followed by reaction of the chlorinated surface with alkyl-Grignard or alkyl-lithium reagents, has been developed to functionalize crystalline (111)-oriented H-terminated Si surfaces. The surface chemistry that accompanies these reaction steps has been investigated using X-ray photoelectron spectroscopy (XPS), Auger electron spectroscopy (AES), temperature programmed desorption spectroscopy (TPDS), high-resolution electron energy loss spectroscopy (HREELS), infrared (IR) spectroscopy in both glancing transmission (TIR) and attenuated total multiple internal reflection (ATR) modes, ellipsometry, and contact angle goniometry. The XPS data show the appearance of the Cl signal after exposure to PCl_5 and show its removal, and concomitant appearance of a C 1s signal, after the alkylation step. Auger electron spectra, in combination with TPD spectroscopy, demonstrate the presence of Cl after the chlorination process and its subsequent loss after thermal desorption of Si−Cl fragments due to heating the Si surface to 1200 K. High-resolution XP spectra of the Si 2p region show a peak corresponding to Si−Cl bond formation after the chlorination step, and show the subsequent disappearance of this peak after the alkylation step. IR spectra show the loss of the perpendicularly polarized silicon monohydride (Si−H) vibration at 2083 cm^(-1) after the chlorination step, whereas HREELS data show the appearance of vibrations due to Si−Cl stretches upon chlorination of the Si surface. The HREELS data furthermore show the disappearance of the Si−Cl stretch and the appearance of a Si−C vibration at 650 cm^(-1) after alkylation of the Si surface. Ellipsometric measurements indicate that the thickness of the alkyl overlayer varies monotonically with the length of the alkyl group used in the reactant. Contact angle and IR measurements indicate that the packing of alkyl groups in the monolayers produced by this method is less dense than that found in alkylthiol monolayers on Au. As determined by XPS, the alkylated surfaces show enhanced resistance to oxidation by various wet chemical treatments, compared to the H-terminated Si surface. The two-step reaction sequence thus provides a simple approach to functionalization of (111)-oriented, H-terminated silicon surfaces using wet chemical methods

Observation of Dirac plasmons in a topological insulator

Plasmons are the quantized collective oscillations of electrons in metals and doped semiconductors. The plasmons of ordinary, massive electrons are since a long time basic ingredients of research in plasmonics and in optical metamaterials. Plasmons of massless Dirac electrons were instead recently observed in a purely two-dimensional electron system (2DEG)like graphene, and their properties are promising for new tunable plasmonic metamaterials in the terahertz and the mid-infrared frequency range. Dirac quasi-particles are known to exist also in the two-dimensional electron gas which forms at the surface of topological insulators due to a strong spin-orbit interaction. Therefore,one may look for their collective excitations by using infrared spectroscopy. Here we first report evidence of plasmonic excitations in a topological insulator (Bi2Se3), that was engineered in thin micro-ribbon arrays of different width W and period 2W to select suitable values of the plasmon wavevector k. Their lineshape was found to be extremely robust vs. temperature between 6 and 300 K, as one may expect for the excitations of topological carriers. Moreover, by changing W and measuring in the terahertz range the plasmonic frequency vP vs. k we could show, without using any fitting parameter, that the dispersion curve is in quantitative agreement with that predicted for Dirac plasmons.Comment: 11 pages, 3 figures, published in Nature Nanotechnology (2013

Special Theory of Relativity through the Doppler Effect

We present the special theory of relativity taking the Doppler effect as the starting point, and derive several of its main effects, such as time dilation, length contraction, addition of velocities, and the mass-energy relation, and assuming energy and momentum conservation, we discuss how to introduce the 4-momentum in a natural way. We also use the Doppler effect to explain the "twin paradox", and its version on a cylinder. As a by-product we discuss Bell's spaceship paradox, and the Lorentz transformation for arbitrary velocities in one dimension.Comment: 20 pages, 1 figur